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基于 移动 边缘 计算 的 车 联网 缓存 策略 研究 
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摘 要 : 针对 车 联网 中 数据 流量 爆炸 式 增长 而 引起 的 业务 响应 时 延 过 高 的 问题 ， 提 出 了 一 种 基于 移动 边缘 计算 的 蚁 

en etd dee 首先 ， 在 基于 5G 的 “车 - 边 - 云 ”协同 系统 架构 下 ， 以 最 小 化 内 容 下 载 时 延 为 目 
标 ， 建 立 了 通信 计算 模型 ; 其 次 ， 采 用 蚁 群 算法 构造 了 使 内 容 下 载 时 延 最 小 的 局 部 最 优 解 ; 最 后 ， 使 用 模拟 退火 算 

法 对 局 部 最 小 下 载 时 延 进 行 扰动 ， 并 以 一 定 概率 接受 新 解 ， 从 而 得 到 全 局 最 小 下 载 时 延 ， 即 保证 了 内 容 被 预 缓存 在 

最 佳 的 位 置 。 仿 真 结果 表明 ， 在 车 边 云 协同 架构 下 ，ACSAM 缓存 策略 可 显著 减少 传输 宛 余 ， 降 低下 载 时 延 
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Research on caching strategy of Internet of vehicles based on mobile edge computing 


Liu Kexin, Chen Guifeni 
(School of Electronics & Information Engineering, Changchun University of Science & Technology, Changchun 130022， 
China) 


Abstract: To solve the problem of high service response delay caused by explosive growth of data traffic in the Internet of 
vehicles, this paper proposed an Ant Colony Simulated Annealing algorithm cache strategy based on Mobile edge 
computing(ACSAM). Firstly, under the SG based " vehicle-edge-cloud " collaborative System architecture, established a 
communication computing model to minimize the content download delay; secondly, used the Ant Colony Optimization to 
construct a local optimal solution to minimize the content download delay; finally, used the search ability of the Simulated 
Annealing algorithm to disturb the local optimal solution and accept the new solution with a certain probability, thereby obtained the 
global optimal solution and improved cache hit rate. Simulation results show that under the vehicle-edge-cloud collaborative 
architecture, the ACSAM cache strategy can significantly reduce transmission redundancy and reduce download latency. 
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和 处 理 框架 , 该 框架 支持 MEC 网 络 中 的 自 适 应 比特 率 (ABR) 
视频 流 ， 可 有 效 降 低 内 容 交 付 延 迟 。 文 献 [7] 提 出 了 一 种 基于 
深度 学 习 的 缓存 方案 ， 通 过 准确 地 预测 内 容 流 行 度 并 确定 将 


0 引言 


车 联网 作为 SG 的 主要 应 用 场景 之 一 , 是 2015 年 由 国务 
院 发 布 的 “中 国 制 造 2025” 战 略 的 焦点 巾 。 随 着 车 联网 用 户 哪些 内 容 存 储 在 基站 ， 保 证 了 缓存 决策 的 有 效 性 。 文 献 [8] 提 
对 各 种 服务 需求 的 增加 , 使 得 网 络 中 的 业务 流量 大 幅度 增长 ， 出 了 一 种 新 的 基于 移动 感知 概率 边缘 缓存 方案 (mobility- 
CS 通过 观察 移动 流量 3 可 以 发 现 , 大 多 数 的 流量 请 求 是 由 少数 。” ”aware probabilistic edge caching strategy，MAP)， 该 方案 充分 
es 内 容 产生 的 , 即 流行 内 容 被 重复 请 求 的 概率 大 。 随 着 2021 年 | 用 了 无 线 接 入 网 上 下 文 数 据 ， 可 最 大 限度 提高 缓存 命中 率 
的 到 来 ， 每 月 的 全 球 移动 流量 将 有 极 大 的 可 能 性 超出 35 艾 并 最 小 化 内 容 检索 延迟 。 文 献 [9] 将 车 辆 层 和 路 侧 单 元 层 缓存 
字 节 。 为 了 解决 数据 流量 大 幅度 增长 所 导致 的 响应 时 延 过 高 相 结合 ， 提 出 了 基于 云 的 双 层 缓存 放置 策略 (double layer 
的 问题 ， 移 动 边缘 计算 (mobile edge computing，MEC) 负 以 其 cache placement strategy，DLC)， 可 实现 内 容 在 最 佳节 点 的 组 
特有 的 优势 被 引入 到 了 5G 超 密集 部 署 的 车 联网 中 。 通 过 在 存 ， 保 证 任务 快速 响应 
流量 非 高 峰 时 段 ， 将 流行 内 容 预 先 缓存 在 部 署 于 路 侧 单元 或 虽然 研究 人 员 已 对 缓存 方案 进行 了 大 量 研究 ， 但 大 多 没 
基站 的 MEC 服务 器 ， 可 以 有 效 减少 网 络 流量 损耗 和 内 容 传输 ” 有 考虑 移动 性 对 缓存 过 程 造成 的 影响 ， 同 时 也 没有 考虑 移动 
见 余 ， 同 时 降低 业务 响应 时 延 ， 提 供用 户 高 质量 的 服务 体验 。 终端 、MEC 及 云 的 相互 协作 。 因 此 ， 本 文 以 车 联网 为 背景 ， 
MEC 由 移动 云 计算 演化 而 来 ， 首 次 出 现 是 在 在 “车 一 边 一 云 ” 协 同 的 系统 架构 下 ， 建 立 了 基于 时 延 的 通 
欧洲 电信 标准 协会 (ETSD 于 2014 年 正式 将 MEC 定义 为 一 种 “信和 模型 , 并 提出 了 一 种 基于 MEC 的 蚁 群 模拟 退火 算法 缓存 策 
既 可 以 提供 信息 技术 服务 环境 又 具有 云 计 算 能 力 的 体系 架构 。 了 上 略 (ant colony and simulated annealing algorithm cache strategy 
目前 ， 作 为 SG 的 关键 技术 之 一 ，MEC 可 以 动态 地 获取 无 线 based on Mobile edge computing，ACSAM)。 仿 真 结果 表明 ， 
接 入 网 络 内 的 实时 信息 ， 促 进 缓存 技术 朝 着 更 加 智能 化 的 方 在 “车 - 边 - 云 ”协同 架构 下 , 该 缓存 策略 可 有 效 降低 业务 响应 
可 发 展 。 通 过 将 MEC 和 缓存 进行 整合 ， 可 实现 服务 响应 的 。 延迟。 
高 效 性 ， 为 此 已 有 大 量 学 者 对 其 开展 Ti 究 。 文 献 [5] 中 ， 作 
者 在 多 个 cloudlet 协作 的 分 布 式 系统 框架 下 ， 制 定 了 内 容 分 1 ”系统 架构 及 场景 分 析 
配 优 化 模型 ， 提 出 了 以 状态 为 前 提 的 内 容 分 发 算法 ， 显 著 提 1.1 系统 架构 
高 了 内 容 缓存 命中 率 。 文献 [6] 提 出 了 一 个 联合 的 协作 式 缓存 为 了 保证 车 辆 与 其 他 实体 信息 交换 (V2X) 的 实时 性 ，5G 
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录用 定稿 
使 能 技术 与 车 联网 结合 是 大 势 所 趋 ， 具 体 的 协同 系统 架构 如 
区 


图 1 基于 5G 的 “车 - 边 - 云 ” 协 同系 统 架构 
Fig. 1 SG-based "vehicle-edge-cloud" 
collaborative System architecture 

在 该 架构 中 融入 了 多 种 新 兴 技 术 ， 其 中 ， 软 件 定义 网 络 
(Software Defined Network, SDN) 可 以 对 多 个 MEC 服务 器 进 
行 控制 ， 并 且 统 一 配置 MEC 与 云 平 台 的 资源 ， 网 络 功 能 虚 
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定义 内 容 流行 度 服从 Zipf 分 布 , 则 内 容 " 被 请 求 的 概率 为 


大 
Pi Fr (1) 


其 中 ，09 为 Zipf 分 布 的 影响 因子 。 假 设 车 辆 发 出 的 请 求 服从 
期 望 为 4 的 泊 松 分 布 ， 则 在 Ar 内 请 求 内 容 % 的 概率 为 
Pr=Ppr'g。 
定义 内 容 缓 存 和 矩阵 X={xwlereE,0/e0} 和 
了 ={yijy |weU,o;e0} ， 有 具体 如 下 : 
1) 在 MEC 缓存 
-化 内 容 oy 预 缓 存在 MEC 服 务 器 
人 0 


内 容 o 预 缓存 在 V2V 车 辆 O) 
2) 在 车 辆 缓存 


生肉 容 w 预 绥 存 在 源 车 辆 4 
>/ 10， 内 容 o, 预 缓存 在 V2V 车 、MEC 服务 器 G) 
定义 系统 缓存 命中 率 为 在 MEC 和 车 辆 获取 的 内 容 请 求 
数 与 总 请 求 数 之 比 ， 如 式 (4) 所 示 。 
-2 
R-2 () 


其 中 ， 2Z 表示 缓存 域内 车 辆 发 出 的 总 请 求 数 ，Q 表示 在 车 辆 


拟 化 (Network Function Virtualization, NFV) 以 整合 网 络 设备 
类 型 为 目标 ， 可 以 管理 多 种 不 同 架 构 的 设备 410， 使 网 络 的 可 
广 展 性 及 灵活 性 得 到 改善 ， 网 络 切片 能 够 保证 车 联网 业务 运 
实现 相应 的 功能 定制 ; MEC 可 以 将 第 三 方 应 
用 及 业务 部 署 在 网 络 边缘 ， 实 现 基 站 与 业务 的 深度 融合 ， 将 
其 与 车 、 云 协同 可 减少 数据 传输 见 余 ， 获 得 比 “ 边 - 云 ” 协 同 
更 低 的 数据 投递 时 延 。 
1.2 场景 分 析 
在 5G 超 密集 部 署 的 车 联网 场景 中 ,车辆 移动 带 来 了 通信 
的 不 稳定 ， 同 时 也 一 定 程 度 上 增加 了 车 辆 通信 的 机 会 。 在 车 - 


和 MEC 缓存 命中 的 请 求 数 。 
针对 车 的 移动 性 ， 这 里 将 MEC 服务 器 和 车 辆 协同 绥 存 
问题 转换 为 最 小 化 下 载 时 延 问题 。 
1) V2V 通信 时 延 
设 Ryw 为 车 与 车 间 可 进行 通信 的 最 大 距离 , 不 同 V2V 对 
的 通信 和 是 互 不 干扰 的 。 车 辆 w 和 车 辆 ww (weU,weU0) 的 信息 
交换 时 间 (jervu eU,ujeU0)) 服从 期 望 值 为 1 多 >0 的 指 
数 分 布 ， 其 概率 密度 可 表示 为 
fjD=% :ew,t>0 (5) 


边 - 云 架构 中 包括 一 个 中 央 云 、 多 个 MEC 服务 器 及 车 辆 , 可 进 
行 协作 式 缓 存 并 且 允 许 车 与 车 之 间 直 接 通信 (V2V)。MEC 服务 
器 与 车 辆 都 具有 一 定 的 缓存 能 力 ， 当 有 车 辆 发 出 某 一 请 求 时 ， 
主要 通过 以 下 四 种 方式 获取 请 求 内 容 : 
a) 如 果 车 辆 恰好 存储 该 内 容 ， 那 么 就 可 以 直接 从 源 车 辆 
获取 ， 此 时 响应 时 延 为 零 ; 

b) 向 一 定 通信 范围 内 的 V2V 车 辆 发 出 请 求 ， 若 V2V 车 
辆 中 已 存 储 该 车 辆 所 请 求 的 内 容 ， 则 将 该 内 容 通 过 V2V 链 路 
直接 传送 给 该 车 辆 ; 


其 中 ，1/ 为 表示 ww 和 的 平均 通信 时 长 ， 为 越 大 ， 表示 车 辆 
移动 强度 越 大 。 若 在 内， 两 车 间 传 输 的 数据 比特 数 不 小 于 
请 求 内 容 " 的 大 小 ， 便 可 以 保证 内 容 传 输 的 连续 性 。 

定义 ww 通过 V2V 通信 链 路 成 功 获取 到 请 求 内 容 " 的 概 
率 为 BP ， 那 么 : 


PP =1T, wd- ye ) (6) 
设 定 车 与 车 采用 DSRC 通信 方式 中 的 EE802.11p 协议 
] 在 独立 同 分 布 信道 中 进行 通信 ， 路 径 损 耗 023 可 以 定义 为 


如 ,= 63.3+17.7logo(d。 ) (7) 


c) 向 在 路 侧 单 元 等 位 置 部 署 的 MEC 服务 器 发 出 请 求 , 若 
在 本 地 的 MEC 服务 器 未 缓存 该 请 求 内 容 ， 则 通过 其 他 协作 的 MEC 
服务 器 获取 ， 之 后 ， 再 经 由 本 地 MEC 服务 器 传送 给 请 求 车 辆 ; 

d) 由 中 央 云 通过 核心 网 将 请 求 内 容 传 到 本 地 MEC 服务 
器 ， 再 经 本 地 MEC 服务 器 将 该 内 容 传 输 给 请 求 车 辆 。 

由 于 请 求 内 容 从 核心 网 传输 到 发 出 请 求 的 车 辆 会 增加 成 
本 和 时 延 , 通 过 将 流行 内 容 预先 缓存 在 车 辆 和 MEC 服务 器 中 ， 
可 大 大 减少 下 载 时 延 ， 节 省 带宽 资源 。 因 此 ， 本 文 在 “车 - 边 - 


其 中 ， di 表示 车 辆 4 与 之 间 的 通信 距离 ， 式 (7) 的 单位 为 
dB， 转 换 为 数值 形式 为 


了 10 (8) 


因此 ，w 从 V2YV 车 辆 4 获取 内 容 的 下 载 速度 wi 为 


Wa = Bi “logs (+ OE ) 


0 


(9) 
中 ，P 表示 车 辆 的 发 射 功率 ，m 表示 高 斯 白 噪声 功率 ，B3 


云 ” 协 同 架 构 下 ， 以 最 小 化 内 容 的 下 载 时 延 为 目标 ， 提 出 ] 
ACSAM 缓存 策略 。 


2 ”通信 计算 模型 


假设 一 个 缓存 域内 有 M 个 MEC 服务 器 和 N 个 车 辆 ， 用 


车 与 车 通信 链 路 的 带宽 ，x 表示 路 径 损耗 常数 。 
则 ww 从 V2V 车 辆 ww 获取 内 容 的 下 载 时 延 加 为 
fi = 8 /Ww (10) 


fo 六 


2) V2M 通信 时 延 
设 定 车 辆 和 MEC(RSU) 间 的 通信 和 链 路 为 频率 平坦 型 块 衰 


集合 表示 为 Y=EUU=fv,w…vwiw} ， 其 中 ={@,ey,.…er} 表示 
MEC 设备 的 集合 ，U ={wu,w,.…un} 表示 车 辆 的 集合 。N()cV 
是 由 能 够 与 车 辆 进行 通信 的 V2V 车 辆 和 能 够 为 车 辆 提供 服务 
的 MEC 服务 器 所 组 成 的 集合 。u()=NOWNU 表示 车 辆 w 的 
V2V 邻居 集合 ，m() = NO 人 NE 表示 为 车 辆 u 提供 服务 的 MEC 
集合 。 假 设 数据 中 心 将 工 个 不 同 的 内 容 文 件 0={0,0,,…,0.} 提 
供给 车 联网 ， 每 个 内 容 的 长 度 归 一 化 为 * 。 


落 的 瑞 利 信道 ， 则 w 从 MEC 服务 器 获取 内 容 的 下 载 速度 w%。 为 
We =B, ‘logs + ee) (UD 
其 中 ， PB, 表示 MEC 发 射 功率 ，dis 表示 MEC 服务 器 与 接收 
车 辆 间 的 距离 ，* 表示 路 径 损 耗 常 数 ，B, 是 MEC 到 车 的 通 
信和 链 路 带宽 ， 2 为 路 径 损耗 指数 。 
则 ww 从 MEC 服务 器 获取 内 容 的 下 载 时 延吉 为 
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fio =8/ We, (12) 

一 般 而 言 , 内 容 从 云 平 台 到 本 地 MEC、MEC 到 MEC 的 

传输 时 延 均 可 视 为 党 于， 这 里 分 别 用 to、 表示 ， 则 车 辆 Ui; 以 
MEC 服务 器 为 媒介 获取 某 一 内 容 的 下 载 时 延 为 


tn = mi), f (fio, 十 加 ) 十 Kin),f “lie 十 Br (to+ fig, ) (1 3) 

st. Xaps Vis {0,1}, ve, e Eu eU,0eO (13a) 
wor=d-mo 六 -TI ,0-7), vore0 (13b) 
6 =TI ad-m)vorso (13c) 


其 中 ， 式 (13-a) 表 示 x ， >? 取 值 ， 式 (13-b) 表 示 仅 当 ”w 被 缓存 
在 除 本 地 MEC 外 的 其 他 协作 MEC 中 时 ，wwov 的 值 为 1; 式 
(13-c) 表 示 内 容 or 仅 在 云 服 务 器 缓存 时 ， 的 值 为 1。 
综 上 ， 请 求 内 容 被 各 车 辆 获取 的 总 下 载 时 延 XZ ) 为 
HCLD)= ,pray ) {pt + 二 (14) 
为 保证 缓存 位 置 最 佳 , 响应 时 延 最 小 ， MEC 与 车 间 的 协 
作 缓 存 优 化 问题 可 以 表示 为 
min{1(D)} (15) 


3 ACSAM 内 容 缓存 策略 


蚁 群 算 法 (ant colony optimization, ACO) 是 受 蚂 蚁 疯 食 过 
程 中 产生 的 一 系列 行为 的 启迪 ， 以 信息 素 浓度 为 依据 选择 行 
进 路 线 的 一 种 算法 。 当 某 一 路 径 上 有 较 高 的 信息 素 浓度 存留 
对 ,该 路 径 就 有 极 大 的 可 能 性 被 选中 。 基本 的 ACO 算法 
行 性 等 其 他 算法 无 法 比拟 的 优势 ， 但 在 求解 如 上 述 所 示 的 
缓存 优化 这 类 NP-hard 问题 时 ， 存 在 明显 的 不 足 ， 即 收敛 速 
度 较 缓慢 ， 难 以 跳出 某 一 局 部 区 域 的 最 优 解 。 

模拟 退火 算法 (simulated annealing algorithm，SA) 是 一 种 
随机 优化 算法 ， 该 算法 只 与 初始 温度 、 最 小 温度 和 退火 次 数 
关 ， 其 优点 是 能 够 有 效 解决 NP-hard 问题 ， 并 在 解 空 间 找 
到 符合 条 件 的 全 局 最 佳 结 果 ， 即 能 够 避免 问题 的 解 在 一 定 区 
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ban 
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5 分别 表示 信息 素 和 局 发 式 因 子 的 相对 重要 程度 。 
3.3 信息 素 更 新 规则 
a) 当 某 一 蚁 群 执行 任务 结束 时 , 对 该 蚁 群 所 访问 过 的 节 
点 的 信息 素 浓度 进行 更 新 (局 部 信息 素 更 新 )。 
T(t+n)=(—p):7,(t) +Ar,(?) (19) 
其 中 ， p(0<p <D 表示 信息 素 的 节 发 系数 ，ArT(D=1/1; ，1 表 
示 某 次 迭代 时 发 出 请 求 的 车 辆 从 V, 上 下 载 内 容 所 用 的 时 间 。 
b) 当 所 有 蚁 群 都 完成 任务 时 ， 更 新 全 局 信息 素 。 
T(t+n)=(1—p):7(D) +Ar;(t) (20) 
tarj 表示 在 取得 全 局 最 优 解 后 , 车 从 Vi 完 


其 中 AT)(D) =1/ tw ， 
成 内 容 下 载 的 时 间 。 
3.4 Metropolis 准则 

比较 当前 温度 T 与 前 一 时 刻 温度 下 的 解 ( 指 用 ACO 优化 
得 到 的 解 )， 利 用 SA， 将 当前 区 域内 的 最 优 解 通过 置换 规 贝 
扰动 ， 即 任意 挑选 两 个 内 容 文 件 ， 若 二 者 交换 下 载 地 点 后 
应 时 间 缩 短 ， 则 接受 新 解 。 在 以 Metropolis 准则 为 基本 依 志 
的 前 担 下， 新 解 将 以 式 (20) 的 概率 被 接受 。 


i 


EIy 


ml 


) i1(D-t(L)>0 


_ expC 


(21) 
1 其 他 
其 中 ，1(D) 表示 在 当前 温度 7 下 , 交换 地 点 后 获取 内 容 的 总 下 
载 时 延 ; 7D 表示 通过 蚁 群 算法 所 得 到 的 局 部 最 短 下 载 时 间 。 
3.5 ACSAM 策略 的 基本 流程 
a) 初始 化 参数 ， 包 括 友 代 次 数 、 信 息 素 浓 度 、 初 始 温度 
和 终止 温度 等 。 
b) 利用 蚂蚁 搜寻 路 径 ， 并 按照 式 (18) 构 造 候选 解 。 
c) 按照 所 有 内 容 下 载 完 成 时 间 最 短 的 原则 计算 出 局 部 
最 优 解 ， 并 根据 式 (19) 更 新 局 部 信息 素 。 
d) 利用 SA， 将 当前 区 域内 的 最 优 解 通过 置换 规则 扰动 
以 构造 新 解 , 并 通过 Metropolis 规则 决定 新 解 被 接受 的 概率 。 
e) 判断 当前 7 下 得 到 的 局 部 最 优 解 是 否 符合 抽样 稳定 
准则 ( 即 在 同一 温度 下 , 经 过 连续 干扰 , 局 部 最 优 解 都 固定 )， 


或 内 最 优 ， 缺 点 是 随机 性 较 重 。 
考虑 到 蚁 群 和 模拟 退火 算法 自身 的 优 缺 点 ， 将 这 两 种 算 
法 相 结合 既 可 以 提高 退火 的 速度 , 又 可 以 避免 陷入 局 部 最 优 。 
因此 ， 本 文 提出 了 ACSAM 内 容 缓存 策略 ， 通 过 将 流行 内 容 
预先 缓存 在 MEC 服务 器 和 车 辆 中 ， 可 显著 降低 传输 造成 的 
时 间 及 成 本 损耗 ， 保 证 响应 速度 。 
3.1 启发 函数 设置 
假设 车 从 某 一 MEC 服务 器 或 车 辆 下 载 内 容 的 时 延 为 
O _totallength 

人 (10) 
其 中 ，0O_torallength 为 车 从 交 下 载 的 内 容 总 长 度 ，w* 为 下 载 速度 。 
定义 启发 式 函 数 ) 为 


7;(D) = : Hy foe | (17) 


tiv, + fave 


其 中 ,4 表示 在 当前 解 最 佳 的 情况 下 从 各 个 设备 下 载 内 容 的 

平均 时 延 。70 越 大 ，V; 被 选中 概率 越 大 。 

3.2 ”状态 转移 概率 
利用 蚂蚁 搜寻 路 径 ， 每 一 步 的 行进 方向 都 由 路 径 上 存留 

的 信息 素 浓度 5 判定, 并 且 每 步 转移 的 可 能 性 都 按照 式 (18) 

进行 计算 ， 重复 该 过 程 直 到 到 达 ( 或 找 不 到 ) 目 的 地 退出 。 

Ss, ev 

0 (18) 

。 他 

其 中 ,tabu, 为 蚂蚁 走 过 的 地 点 集合 ,VV ={1,2,…,M+NN}--tabu 表 

示 蚂 蚁 前 进 过 程 中 即将 选取 的 车 辆 和 MEC 设备 的 集合 , wx 、 


Pi(D = 


满足 继续 ， 否 则 返回 步骤 d) 。 
f 根据 式 (20) 更 新 全 局 信息 素 浓度 。 
g) 当 回 火 次 数 达到 或 当前 温度 低 于 最 小 回 火 温度 , 则 输 
出 最 优 解 ， 否 则 回 到 步骤 b) 。 
3.6 ACSAM 算法 伪 代 码 
输入 : 参与 的 车 辆 和 MEC 设备 。 
输出 : 保证 内 容 缓存 在 最 佳 位 置 的 最 小 下 载 时 延 。 
a) 初始 化 参数 ， 包括 & ，  ，P ，Ths， 等 。 
b) While 7T >T, 


for each ant 
随机 选择 一 个 初始 位 置 j; 
for j=1 to M+N 
按照 式 (18) 的 概率 选择 下 一 绥 存 位 置 ; 
end for 
end for 
计算 第 k 次 迭代 所 用 时 间 ; 
for each edge 
按照 式 (19) 更 新 局 部 信息 素 值 ; 
根据 模拟 退火 的 置换 准则 构造 新 解 ， 按 照 式 (21) 接 受 新 解 ; 
按照 式 (28) 更 新 全 局 信息 素 ; 
end for 


end while 
c) 输出 最 小 内 容 下 载 时 延 。 


4 ”仿真 实验 
为 了 验证 在 “车 - 边 - 云 ”协同 架构 中 ACSAM 缓存 策略 


在 降低 时 延 方 


性 能 进行 了 对 比 。 
仿真 环境 
在 仿 


间 最 大 通 


相关 仿真 参数 
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看 的 优越 性 ， 将 其 与 ACO、MAP、DLCD 及 ，， 辆 、MEC 服务 器 等 接近 用 


随机 缓存 策略 (random-based caching strategy ，RC)03] 的 绥 存 


实验 中 , 设置 发 布 的 内 容 数量 为 1000 个 , 车 与 车 
言 距 离 为 130m, 内 容 流行 度 服 从 参数 为 0.56 的 Zipf 
分 布 0 ,每 个 车 辆 发 出 的 请 求 服从 期 望 为 0.3 的 ; 
体 参 数 设置 如 表 1 所 示 。 
表 1 


松 分 布 。 


Tab. 1 _ Relevant simulation parameters 
参数 取 值 
内 容 数量 1000 
V2V 最 大 通信 范围 /m 150 
MECGRSU) 覆 盖 半 径 /m 350 
MEC 设 备 发 射 功 率 /W 40 
车 载 发 射 功率 /W 1.3 
高 斯 白 噪声 /W 3x10™ 
总 带宽 /MHz 30 
路 径 损 耗 常数 10? 
路 径 损耗 指数 4 
Zipf 分 布 影 响 因子 0.56 
泊 松 分 布 参数 0.3 
指数 分 布 参数 T(2,0.D) 
[4 03 
pb 1 
p 0.4 
用 1000 
Thin 10 


4.2 仿真 结果 分 析 


图 2 仿真 对 比 了 在 迭代 次 数 影响 下 ACSAM、ACO 的 时 
延性 能 。 假 定 Zipf 分 布 的 影响 因子 为 0.56， 协 作 缓 存 域内 的 
MEC 和 车辆 数 分 别 为 10 和 20, 服务 内 容 数 量 为 1000。 由 图 
2 可 知 ， 两 者 的 下 载 时 延 都 随 着 迭代 次 数 的 增加 而 降低 ， 并 
且 相 比 于 ACO，ACSAM 的 收敛 速度 更 快 ， 下 载 时 延 更 低 ， 
从 中 可 看 出 ACSAM 在 降低 时 延 方面 有 着 明显 优势 。 
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2 迭代 次 数 影 响 下 的 时 延性 能 比较 


Fig.2 Comparison of delay performance under the influence of the 


number of iterations 


图 3 仿 


DLC 及 RC 的 缓存 性 能 
车 辆 数 分 别 为 10 和 20， 
其 他 三 种 缓存 策略 的 延迟 都 随 着 影 
于 在 RC 中 ， 每 个 缓存 节点 随机 地 确定 其 缓存 项 ， 不 受 
向 ， 性 能 相当 不 稳 


他 参数 影 


等 
5, 
! 
bE 
地 


对 比 了 在 Zipf 分 布 影 


从 中 可 以 看 出 ， 
向 因 


自 因 子 下 ACSAM、MAP、 
限定 服务 内 容 数 为 1000，MEC 和 


除 RC 缓存 策略 外 ， 
子 的 增 大 而 降低 。 这 


j 其 他 三 种 策略 


定 ，1 


受 流行 度 影 响 ， 当 被 重复 请 求 的 内 容 较 少 时 ， 请 求 内 容 在 车 


是 
向 因子 的 变化 ，ACSAM 的 缓存 策略 在 降低 时 延性 能 方面 


户 边 缘 的 地 方 缓存 的 概率 增加 ， 从 
降低 了 时 间 消 耗 。 综 上 ， 随 着 Zipf 分 布 


而 提高 了 缓存 性 能 ， 
影 
优 于 其 他 缓存 策略 。 


Fig. 3 Comparison 
多 


MAP、DLC 和 RC 


3 Zipf 影 响 基 


0.5 1 1.5 2 
Zipf 影 响 因子 
子 下 的 时 延性 能 比较 


of delay performance under Zipf impact factor 


到 4、5 描述 了 在 MEC 服务 器 数量 影响 下 ACSAM、 


四 种 缓存 方案 的 性 能 差异 。 假 定 有 1000 


个 服务 内 
布 。 从 图 


1 容 , 并 且 内 容 流行 度 服从 影响 因子 为 0.56 的 Zipf 分 
4、5 中 可 以 看 出 ， 随 着 MEC 设备 数量 的 增多 ， 四 
种 缓存 策略 的 缓存 命中 率 皆 升 高 ,用 广 
这 是 因为 越 来 越 多 的 请 求 


j 户 平均 下 载 时 延 都 降低 。 
为 容 可 以 直接 从 多 个 MEC 协作 的 


缓存 域 中 获取 ， 从 i 
云 下 载 的 传输 元 余 ， 


j 在 提高 缓存 命中 率 的 同时 减少 了 从 远程 
并 且 由 于 ACSAM 算法 能 有 效 避 免 局 部 


最 优 ， 因 此 相 比 于 


其 他 三 种 缓存 方案 可 保证 内 容 被 缓存 在 最 


竺 的 节点 ， 故 而 有 着 更 高 的 缓存 命中 率 和 更 低 的 下 载 时 延 。 


a 


1L 体 地 ， 
缓存 命中 率 比 DLC 


MEC 服务 器 数量 为 30 时 ，ACSAM 缓存 策略 的 


、 MAP 和 RC 分 别 高 约 7.9%、18.9%、 


27.8%， 在 时 延 上 分 别 低 约 38.9%、47.4%、76.2%。 


缓存 命中 率 ( 狼 


-ACSAM 
-e-DLC 
MAP 
-ea-RC 


0 5 


图 


4 MEC 服务 器 数量 变化 下 的 缓存 命中 率 比 较 
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Fig.4 Comparison of cache hitrates under changes in the number of MECS 
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5 MEC 服务 器 数量 变化 下 的 时 延性 能 比较 


Fig.5 Comparison of delay performance under changes in the number of MECS 
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MAP、DLC 和 RC 


为 10, 车 辆 数 为 20， 


到 6、7 仿真 对 比 了 当 服 务 内 容 数量 不 同时 ，ACSAM、 


四 种 缓存 策略 的 性 能 。 假 定 MEC 
Zipf 分 布 影响 因子 的 值 为 0.56。 


的 数量 
图 6、 


录用 定稿 


7 可 以 看 出 ， 随 着 服务 内 容 数量 的 增加 ， 所 有 缓存 策略 的 组 
存 命 中 率 均 保持 下 降 趋势 ， 这 是 因为 车 辆 和 MEC 服务 器 的 
存储 空间 都 是 有 限 的 , 当 发 布 的 内 容 数 量 累积 到 一 定 程度 时 ， 
仅 依靠 车 辆 、MEC 无 法 满足 用 户 的 需求 ， 越 来 越 多 的 内 容 需 
要 从 核心 网 进行 下 载 。 并 且 通 过 仿真 结果 可 得 ，ACSAM 组 
存 策略 要 优 于 DLC、MAP 和 RC。 具体 地 ， 当 服务 内 容 数 量 
为 1000 时 ，ACSAM 缓存 策略 的 缓存 命中 率 比 DLC、MAP 
和 RC 分 别 高 出 了 大 约 9.4%、22.5%、36.3%， 平 均 下 载 时 延 
比 DLC、MAP 和 RC 分 别 低 约 10.9%、14.6%、40.6%。 


ul 


100 


90 


80 


70 


60 


缓存 命中 率 (%) 


500 1000 1500 2000 
内 容 数量 


图 6 服务 内 容 数 量变 化 下 的 缓存 命中 率 比 较 


Fig.6 Comparison of cache hit ratios with changes in service content 
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图 7 服务 内 容 数量 变化 下 的 时 延性 能 比较 


Fig.7 Comparison of latency performance with 


changes in Service content 
十 二 、 
5 结束 语 


车 联网 面临 着 海量 数据 流量 的 冲击 ， 为 了 实现 车 联网 业 
务 的 实时 响应 ， 本 文 在 基于 5G 的 “车 - 边 - 云 ”协同 系统 架构 
下 ， 建 立 了 基于 时 延 的 通信 和 模型， 实现 了 对 车 、MEC 设备 、 
云 三 方面 资源 的 调度 ， 同 时 提出 了 ACSAM 缓存 策略 ， 通 过 
该 策略 可 获得 最 小 内 容 下 载 时 延 ， 从 而 保证 各 内 容 被 缓存 在 
最 佳 的 节点 。 仿 真 结 果 证 明 , 在 “车 - 边 - 云 ”协同 系统 架构 下 ， 
ACSAM 缓存 策略 能 有 效 减 少 内 容 的 下 载 时 延 ， 提 高 响应 速 
度 。 但 由 于 本 文 仅 假设 了 车 辆 资源 共享 的 理想 情况 ， 不 符合 
实际 情形 ， 因 此 ， 后 续 的 研究 会 将 车 的 自 利 性 考虑 在 内 ， 通 
过 设立 奖励 机 制 实现 车 联网 中 各 参与 者 的 利益 最 大 化 。 
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